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FileNo * • 7 rW 
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Fi leNo * 9 9 )W • x~ 9 • 7 r -f A**-* 
BlockNo ^7^V-/D?^ff 
Count 1(7)70 y * tIStS h 7 >if^ > a 
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(33) 1&Wk.2 002-525755 

[0 0 7 3] 

Ztiblt (Wx.if, rowi dXtt^oy h#-^Sriiijpi-ic 
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i)-V7?y (cleanup) ^3®j6*Df $ *l (* -f y 7 s 1 6 0 ) . #iH#G#!k3 £ 
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Onlxn* taorg prototype dwign. 

1. Parse and store the control £11* ptruxttri 
Stop* . 

1. U«e lax and yaoc to pass* tha *Ha. 

fao_cmdli.no. 1 tUu An ~^ 

Tut An«lyx«r aourca to pun tha ae 

£ila. 



[ 0 0 8 8] 



C37) S^2 002-5 2 5 7 5 5 



For options supported in the control file see 

orrg__intcrface . tact . 

On an o p tion not specified nee default* 
Errors . 

Exit on any option defined as needed and 

not present in 

control file. 
2. Map values obtained to structure of 

control . login m < login name v«Ine> 
control. pa stwd m < login password value> 
control . aid = < oracle aid value> 
control. home « < oracle hone value > 
control . table m < table name value > 
control . owner » < table owner value> 
control . conmi t3ize < conmi t a±ac« value > 
control. lLOOk • < HOl^JCK | TIMEOUT | FOREVER> 
control. iXockWait ** < Ho. of seconds valtw> 
control . iLocxRctry * < Ho. of tine to try 

value> 

control . atl^ock • < TXME0BT | FOREVER value > 
control. atlockwait m < Ko . of acsconds 

value> 

control . a tLoekRa try « < Mo. of times to 

retry> 

control . a tvrindow « < Window for applying 

transactions secs> 

control . switch - < 

IMMEDIATE | M»TER_JtfJ-JTRANS |»ICE Value> 

WOTE future refreaees to control structure will 

alias to e. 

e.g. control . login m c. login 

2. Connect to oracle. 

Steps. 

1. Use or a connect in fast analyse api pass c. login , 
c.passwd and o.sld 

see connect. h for uonplete list of 
Errors, 

Bait if error received, from c 

3. Do setup of table specified for the online reorg . 



1. Zf c.ilock o NOLOCK then lock table using 
c.iLoekwait, c . il-ockllc try , c.iLock. 

Error, on error or timeout exit. 

2. Check point system. 

SQhm « alter system checkpoint global n 

3. Find system change number for the checkpoint. 

SQL- ° select checkpoint change! from v^database" 
REORG SCK~<result> 
4- Create trigger and transaotion table to keep an audit 
of all future transactions. 

Create transaction table as 
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SQL— "create ■equtnoe <o . pwnar>, TS5tEORG$ LOGID 
increment by 1"; 

SQL* -axe Ate table <c. owner>TSREORG$LOG ( \ 
login nunber, 
M R0ff$$ varchar <255> , \ 
dmltypo cUr(l) \ 
updtime date \ 
>- 

5. Create trigger on TOBIJC <c» owner, e. table) 

SQL*" CREATE OR REPLACE TRIGGER 

<a . OWn«X> . TSBXORG$TRIG 

after intert or update or delete on 

<c.ovn«x.o.ttblt> \ 

refegttpcing old aa old \ 

for each row \ 

declare dmltype char; \ 
begin if inserting then dmltype I' * 

\ 

elaif updating then dial type 

'0' ; \ 

elaif deleting than dmltype 

; \ 

end if ; 

insert into <c. owner >.T3BSQR6$ LOS 
< TSS£ORG$LOGXD . next , m row$$, dmltype)"* 
6. consult 4 and 5 this will unlock the table if locked. 



Error , On err or exit. 
Implementation . 

Write a function *createScl' that will take a 
kcjI stmt and form a new state 

sent replaci ng c » owner with value and c. table with value. 

Write a function 'execSo;!' that will exec a uqfl. 



functions should be used in steps 

1,2,3,4,5. 

commit will use oei ecom. 
4. Create new table and associated DDL* 
Steps. 

1. Create new table 

SQL* 'create table e. owner, c , TSREORGS TEMP 
as select * from <c. owner >.<c. table> 
where 1-2' 
This should create an empty table. 

2. Create e table to map old rowids and new rowids. 

SQL- 1 create table <c.owner>. 
file! 
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block tnumber * 

slot* number , nrow$$ 
varchar2(18) ) » 
3 . Create indmi for map tahle . 

SQL*" care a to index <e . Owner> . TSMDRG$ IDX_1 on 
<a . owner> , TSREORG$MW> (1 

SQL*>* create index <c . wn«i> . TSREORG$XDX 2 on 
<o . owner> . TSREORG$«P (\ 

(nrov$$} " 

4. commit -the above, 
implementations . 

Again createSq;! and execSql can be naed to create and 

exec the 

8. Onload and load rows from blocks where BLOCK &CH < REORQ 
SCIf defined In «tap 3. 

steps . 

1. xead extent liat. 

2. get column* of <c . owner . table> and create column list. 

3. from column liat create insert eql, 

SQL- insert into <c . owner > . TSREORG$TEMP values ( 

.in) • 

5. allocate memory to such that memory >— no columns *max 
column sixe*axray sire. 

6. unload rows from a block Into memory. 

7. load rows from memory using oci into TSK£ORG$ TEMP . 

for each row to be loaded hold on to 
f ileno / blockno , slotno of the row 

SQL^declajre nrowid rowid ; begin 

insert into <e . ownsr>. T SHE ORG $ TEMP values 

<il,...in>; 

nrowid * DBMS_SQL . lAST^aTO^ID < ) ? 

insert Into < c . owner > . TSMORG$MAP values 
< f ileno, bloekno, slotno) ; 



8. commit baaed on e.arrSize. She above sql can be done 
using array inserts . 

9. store in memory every block unloaded as ( 
fileNo.BlockBo) in BlockBeap. 

Implementation. Use modified fast unload source and 
tsreorg insert source 

to achieve 1,6. 

Create module to efficiently insert, delete and 

retrieve 

fileNo.BlockHo values into BlockBeap. 
Implementation of BlockBeap. The BlockHeap will be 



ueing the otree api already developed, the BlockBeap Rode 
will contain the following 
BlockBeap node rileBo 
Start 
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The iixitrt into a tree will be modi fled at follwi&g, 
For a new n . Fi leHo t n . Block the following modifications 
must be made to 

acoaaodttt range valuee. 

if n. FileHo !« c. FileHo where e 1b the current node being 
examined. 

-then invert as per tree insert. 

if n . FileHo ~ c«FileH© 44 n. Block !« c. Start 

If n. Block is In {c.Start+c.len) then c.len++ 
else insert new node as per tree insert 
set new. S tar t-n. Block new, FileH©«n. FileHo and new. l«tn«l 
if n. FileHo e. FileK© 44 n. Block ~ n. start do nothing. 

Search for a a . fileHo , s . Block in the BlockRaap will he 
conducted as follows. 

FouadVFalse • 

do until Fotmd=TRUK OR end of tree is reached. Then Found 

s False. 

if ( s. fileHo , a. Block — c. fileHo, c. Start) then 
Fotmd=TKUE return. 

if < a. filer?© — c. fileHo 44 b .Block !« o. Start) 

if ( s. Block in ( e. start + c.len) then Found*=TROE 

return ■ 

if ( end of tree ) return r©und=FALSE. 
else continue to next 



9 . Loop application of transaction* that have oeeured and 
stored in TSKEORG$LOO. 
Steps. 

1. Lock <c.owner>.<c. table> in read only mode, using 
c.atLock , c.atLockWait, 

c • a tli©ckBe try , 
2. After Lock obtained proceed to select a list of 
transactions to process. 

2- LastUpdateTine*select max (updtime) from 

TSKBORG$LOG; 

3. Ls« tCheck Point Time- select check-point from 

V$ THREAD; 

4. if LastCheckSointYime < LastUpdateTime 
apply system checkpoint. 
5. Select blocks for appl tying transaction updates to 
the new table. 

select FXLE(mrow$$) , BLOCK (inrowS $ ) , updtime 
from TS REORG $ LOG where updtime > LaetAppliedTime 
order by 1,2,3 intial La«tAppliedTime is NEVER. 
6. Taking *- Block (file, block) at a time. Cheek Block Heap 

if 

Block is present i.e already unloaded, 

7. Start Window Timer based on o. atLocMindow. 

8. if ( net found ) then 

6. Unload this block 
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9. Insert: unloaded votes into new table. 

10. update Block Heap, with new block 
else 

select transaction list for this block, 
fo reach row ( Tile , Block , Slot) update a slot_bit 

array 

in the form slot bit[ slot ] «= 0x0 1 (binary 

00000001) fox insert 

alot bit[ slot ]« 0x03 (binary OOOOOOll) 

for update 

slot bit[ slot ]» 0x02 (binary 00000010) 

for delete. 

9. pass the slot_bit array to an unload function 

taxing 

file, block and slot_bit array. Only unload the 

rows 

that from an oracle block where for a given slot 
The *lot__feit[slot] « 0x01 is true. 

10. Delete from new table TSREQRGSTEHP rows is any. delete 
criteria is 

file, block, alot in TSREORG$LOG 
matches file block slot 
bit [slot] £0x20 is true, 
delete from TSREQRQjTEMP where rowid in 

select n rowid from TSRKORG$MAJP where file#«:file 
and block*-; block and 
slot*-; slot) ; 

10. update TS*EORG$LOG for the rows processed with 

syedate, 

11. if Window has expired release Lock, and sleep . 

12. if Window has not expired go to next block. 

13. if no more Blocks present then 

if ( pending transactions ) 

select count (*) from V$LOCK where idl 

<source object__id> 

> 1. ( since X « xeetgs cur ren t session 
release lock and sleep. 

else 

We are done. 

14. Apply Switch based on c. switch. 

15 . Applying the switching Algorithm and completing 

the reorg. 

0. Find what session id are using current reorged object. 
SQL=r° select e.sid , a. serial!, utenume ,o*user, machine 

from 

v$ session s , v£ access v 
where v.sid - s.sid and 

a . owntt-Ko . owner> end a. objeot-<c. tabl*> and /* 
not your session*/ 
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your session s. process <> getpidO 
l.i£ (c. switch ~ IMMEDIATE:) Kill any sessions connected 
to source table. 

*qlo"*lt«r system kill session 
g;oto 11. 

To obtain a list o£ sessions that are currently read only 
for this table. 

2. if < c. switch — » MICE) 

if Any sessions are connected to source 
Release Lock and goto 9. 

sessions are connected to source, goto 11. 

11. Drop source table, rename new table to source and create 
dependant objects , 

12. End Heorg cleanup. 
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